Structural Resolution with Co-inductive Loop Detection
نویسنده
چکیده
c Yue Li This work is licensed under the Creative Commons Attribution-Share Alike License. A way to combine co-SLD style loop detection with structural resolution was found and is introduced in this work, to extend structural resolution with co-induction. In particular, we present the operational semantics, called co-inductive structural resolution, of this novel combination and prove its soundness with respect to the greatest complete Herbrand model.
منابع مشابه
Structural Resolution: a Framework for Coinductive Proof Search and Proof Construction in Horn Clause Logic
Logic programming (LP) is a programming language based on first-order Horn clause logic that uses SLD-resolution as a semi-decision procedure. Finite SLD-computations are inductively sound and complete with respect to least Herbrand models of logic programs. Dually, the corecursive approach to SLD-resolution views infinite SLD-computations as successively approximating infinite terms contained ...
متن کاملCoInduction in Coq
When providing a collection of constructors to define an inductive type, we actually also define a dual operation: a destructor. This destructor is always defined using the same structure of pattern-matching, so that we have a tendency to forget that we do extend the “pattern-matching” capability with a new destructor at each definition. Constructors and destructors play a dual role in the defi...
متن کاملBi-inductive structural semantics
We propose a simple order-theoretic generalization, possibly non monotone, of settheoretic inductive definitions. This generalization covers inductive, co-inductive and bi-inductive definitions and is preserved by abstraction. This allows structural operational semantics to describe simultaneously the finite/terminating and infinite/diverging behaviors of programs. This is illustrated on gramma...
متن کاملSTATEWIDE WIRELESS COMMUNICATIONS PROJECT Volume 2: Inductive Loop Detection of Bicycles and Inductive Loop Signature Processing for Travel Time Estimation
...................................................................................................................... 2 List of Figures ............................................................................................................. 4
متن کاملDetection of Magnetic moments using a NanoSQUID : Limits of resolution and sensitivity in near-field SQUID magnetometry
We investigate the coupling efficiency of a localized magnetic moment placed at a distance z from a DC-SQUID magnetometer of loop radius a with nanobridges of cross section r . Using simple magnetostatic considerations, we show that there exist two detection regimes: the usual far-field regime (z a) for which inductive coupling is achieved by the entire loop and a near-field regime (z ≪ a) wher...
متن کامل